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Abstract — We create a novel optimisation technique inspired by 
natural ecosystems, where the optimisation works at two levels: 
a first optimisation, migration of genes which are distributed in a 
peer-to-peer network, operating continuously in time; this process 
feeds a second optimisation based on evolutionary computing that 
operates locally on single peers and is aimed at finding solutions 
to satisfy locally relevant constraints. We consider from the 
domain of computer science distributed evolutionary computing, 
with the relevant theory from the domain of theoretical biology, 
including the fields of evolutionary and ecological theory, the 
topological structure of ecosystems, and evolutionary processes 
within distributed environments. We then define ecosystem- 
oriented distributed evolutionary computing, imbibed with the 
properties of self-organisation, scalability and sustainability from 
natural ecosystems, including a novel form of distributed evolu- 
tionary computing. Finally, we conclude with a discussion of the 
apparent compromises resulting from the hybrid model created, 
such as the network topology. 

I. Introduction 

In Biologically-Inspired Computing, one of the primary 
sources of inspiration from nature has been evolution __. 
Evolution has been clearly identified as the source of many 
diverse and creative solutions to problems in nature _Q, 0. 
However, it can also be useful as a problem-solving tool in 
artificial systems. Computer scientists and other theoreticians 
realised that the selection and mutation mechanisms that 
appear so effective in biological evolution could be abstracted 
to be implemented in a computational algorithm (T). Evolu- 
tionary computing is now recognised as a sub-field of artificial 
intelligence (more particularly computational intelligence) that 
involves combinatorial optimisation problems __. 

The use of evolution for algorithm generation may be well 
understood within computer science under the auspices of 
evolutionary computing _Q, but ecology is not. Ecosystems 
are considered to be robust, scalable architectures that can 
automatically solve complex, dynamic problems, possessing 
several properties that may be useful in automated systems. 
These properties include self-organisation, self-management, 
scalability, the ability to provide complex solutions, and the 
automated composition of these complex solutions __. So, 
potential exists to create an ecosystem-oriented form of evo- 
lutionary computing. We propose that an ecosystem inspired 
approach, would be more effective at greater scales than 
traditionally inspired approaches, because it would be built 



upon the scalable and self-organising properties of ecosystems 
0. 

In this paper, we give a brief introduction to the theory of 
distributed evolutionary computing (section ID). We then in- 
troduce ecosystems, including relevant issues around networks 
and spacial dynamics (section [fll) . We then describe what is 
required for ecosystem-oriented distributed evolution (section 
IV i, before illustrating our model of ecosystem-oriented dis- 
tributed evolutionary computing (section [V]). We then consider 
its emergent topology (section VI I, before then discussing the 
apparent compromises resulting from the hybrid model created 
(section fVH| l, and stating our conclusions (section |"VHI| i. 

II. Distributed Evolutionary Computing 

The fact that evolutionary computing manipulates a popu- 
lation of independent solutions actually makes it well suited 
for parallel and distributed computation architectures [7|, i.e. 
evolution is well suited to the ecological spaces in which it 
occurs. The motivation for using parallel or distributed evo- 
lutionary algorithms is twofold: first, improving the speed of 
evolutionary processes by conducting concurrent evaluations 
of individuals in a population; second, improving the problem- 
solving process by overcoming difficulties that face traditional 
evolutionary algorithms, such as maintaining diversity to avoid 
premature convergence [8]. There are several variants of 
distributed evolutionary computing, with there being two main 
forms Q, ID: 

Fine-grained diffusion models [8 | assign one individual per 
processor. A local neighbourhood topology is assumed, and 
individuals are allowed to mate only within their neighbour- 
hood, called a dem^ The demes overlap by an amount that 
depends on their shape and size, and in this way create 
an implicit migration mechanism. Each processor runs an 
identical evolutionary algorithm which selects parents from 
the local neighbourhood, produces an offspring, and decides 
whether to replace the current individual with an offspring. 
However, even with the advent of multi-processor computers, 
multi-core processors, and large scale distributed comput- 
ing (cloud computing) which provide the ability to execute 

'In biology a deme is a term for a local population of organisms of one 
species that actively interbreed with one another and share a distinct gene-pool 

_) 




Fig. 1. Island-Model of Distributed Evolutionary Computing: There are 
different probabilities of going from island 1 to island 2, as there is of going 
from island 2 to island 1, 



multiple threads simultaneously, this approach would still 
prove impractical in supporting the number of populations 
necessary to create an ecosystem-orientated form of distributed 
evolutionary computing. 

In the coarse-grained island models [10|, |7|. evolution 
occurs in multiple parallel sub-populations (islands), each 
running a local evolutionary algorithm, evolving independently 
with occasional migrations of highly fit individuals among 
sub-populations. An example island-model iflOl . is visu- 
alised in Figure [T] in which there are different probabilities 
of going from island 1 to island 2, as there is of going 
from island 2 to island 1. This allows maximum flexibility 
for the migration process, and mirrors the naturally inspired 
quality that although two populations have the same physical 
separation, it may be easier to migrate in one direction 
than the other, i.e. fish migration is easier downstream than 
upstream. The migration of the island models is like the notion 
of migration in nature, being similar to the metapopulation 
models of theoretical ecology ifTTl . However, all the islands 
in this approach work on exactly the same problem, which 
makes it less analogous to ecosystems in which different 
locations can be environmentally different [12|. We will take 
advantage of this property later when defining ecosystem- 
orientated distributed evolutionary computing. 

A. Other Work 

While there have been past attempts to have ecologically- 
inspired forms of evolutionary computing, for example fl3l . 
IT41 . they have all lacked actual ecological dynamics. In the 
case of iTPJl they attempt to include a feature of population 
dynamics, which they incorrectly refer to as ecology-inspired. 
While we have previously considered H3, H3, H3, lfl8l 
1 19 1, [20] the possibility of ecosystem-oriented distributed 
evolutionary computing (DEC), but only in very specific 
applications, so now we can consider it abstractly from which 
it can wide applicability. 



III. Natural Ecosystems 

An ecosystem is a natural unit made up of living (biotic) 
and non-living (abiotic) components, from whose interactions 
emerge a dynamically stable, self-perpetuating system. It is 
made up of one or more communities of organisms, consisting 
of species in their habitats, with their populations existing 
in their respective micro-habitats lfl2l . A community is a 
naturally occurring group of populations from different species 
that live together, and interact as a self-contained unit in the 
same habitat. A habitat is a distinct part of the environment 
1 12 1, for example, a stream. Individual organisms migrate 
through the ecosystem into different habitats competing with 
other organisms for limited resources, with a population being 
the aggregate number of the individuals, of a particular species, 
inhabiting a specific habitat or micro-habitat [12]]. A micro- 
habitat is a subdivision of a habitat that possesses its own 
unique properties, such as a micro-climate l22l . Evolution 
occurs to all living components of an ecosystem, with the 
evolutionary pressures varying from one population to the 
next depending on the environment that is the population's 
habitat. A population, in its micro-habitat, comes to occupy a 
niche, which is the functional relationship of a population to 
the environment that it occupies. A niche results in the highly 
specialised adaptation of a population to its micro-habitat [22|. 

A. Networks and Spatial Dynamics 

A key factor in the maintenance of diversity in ecosystems is 
spatial interactions, and several modelling systems have been 
used to represent these spatial interactions, including metapop- 
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Fig. 2. Ecosystem Structure: (redrawn from 12 1 1 ): A stable, self-perpetuating 
system made up of one or more communities of organisms, consisting of 
species in their habitats, with their populations existing in their respective 
micro-habitats 1121 . 



ulation^] diffusion models, cellular automata and agent-based 
models (termed individual-based models in ecology) l25ll . 
The broad predictions of these diverse models are in good 
agreement. At local scales, spatial interactions favour relatively 
abundant species disproportionately. However, at a wider scale, 
this effect can preserve diversity, because different species 
will be locally abundant in different places. The result is that 
even in homogeneous environments, population distributions 
tend to form discrete, long-lasting patches that can resist an 
invasion by superior competitors [25|. Population distributions 
can also be influenced by environmental variations such as 
barriers, gradients, and patches. The possible behaviour of 
spatially distributed ecosystems is so diverse that scenario- 
specific modelling is necessary to understand any real system 
ll26l . Nonetheless, certain robust patterns are observed. These 
include the relative abundance of species, which consistently 
follows a roughly log-normal relationship |27|, and the rela- 
tionship between geographic area and the number of species 
present, which follows a power law l28ll . The reasons for 
these patterns are disputed, because they can be generated by 
both spatial extensions of simple Lotka-Volterra competition 
models |29l , and more complex ecosystem models [30]. 

In a digital context, we can consider spatial interactions 
as those that can arise within distributed systems, a set 
of interconnected locations, with entities that can migrate 
between these connected locations. In such systems the spatial 
dynamics are relatively simple compared with those seen in 
ecosystems, which incorporate barriers, gradients, and patchy 
environments at multiple scales in continuous space lfl2l . 
Nevertheless, depending on how the connections between 
locations are organised such synthetic systems might have 
dynamics that closely parallel to spatially explicit models, 
diffusion models, or metapopulations \26\. 

From an information theory perspective, this change in land- 
scape connectivity can mediate global and local search strate- 
gies [31 1. In a well-connected landscape, selection favours 
the globally superior, and pursuit of different evolutionary 
paths is discouraged, potentially leading to premature conver- 
gence. When the landscape is fragmented, populations may 
diverge, solving the same problems in different ways. It has 
been suggested that the evolution of complexity in nature 
involves repeated landscape phase changes, allowing selection 
to alternate between local and global search ||32l . So, we 
can potentially take advantage of this by using a diverse 
heterogeneous distributed landscape (topology), i.e. a dis- 
tributed environment, for our ecosystem-oriented distributed 
evolutionary computing. 

IV. Ecosystem-Oriented Distributed Evolution 

Our ecosystem-oriented form of distributed evolutionary 
computing is uniquely defined by the creation of multiple 
evolving populations in response to similar requests, whereas 
in the island-models of distributed evolutionary computing 

2 A metapopulation is a collection of relatively isolated, spatially distributed, 
local populations hound together by occasional dispersal between populations 
fTTl . (251 . 1241 . 



there are multiple evolving populations in response to only 
one request ifTUl . So, different requests are evaluated on 
separate islands (populations), with their evolution accelerated 
by the sharing of solutions between the evolving populations 
(islands), because they are working to solve similar requests 
(problems). Furthermore, the islands (habitats) will be able to 
support multiple populations, like a natural ecosystem. This is 
shown in Figure [3] where the dashed yellow lines connecting 
the evolving populations indicate similarity in the requests 
being managed. 

Our distributed evolutionary computing architecture favours 
the use of Pareto-sets for fitness determination, because Pareto 
optimisation for multi-objective problems is usually most 
effective with spatial distribution of the populations, as partial 
solutions (solutions to different niches) evolve in different 
parts of a distributed population 031 (i.e. different populations 
in different habitats). By contrast, in a single population, indi- 
viduals are always interacting with each other, via crossover, 
which does not allow for this type of specialisation [34|. 

It should be noted that our approach requires a sufficiently 
large user base, so that there can be communities within 
the user base, and therefore allow for similarity in the user 
requests. Assuming a user base of hundreds of users, then 
there would be hundreds of habitats, in which there will be 
potentially three or more times the number of populations at 
any one time. Then there will be thousands of genes (atomic 
algorithms) available to meet the requests for algorithms from 
the users. In such a scenario, there would be a sufficient 
number of users to find similarity within their requests, and 
therefore apply our novel form of distributed evolutionary 
computing. 

V. Computational Model 

A. Gene 

The gene, g, represents the base unit of the evolutionary 
computing processes, in the same way that genes are the func- 
tional unit in evolution [22 1, and so are atomic (irreducible) 
algorithms. Collections of genes are functionally analogous 
to the organisms of ecosystems, including their behaviour of 
migration [12]. While evolutionary computing [5| will be used 
for combinatorial optimisation ll35ll to evolve optimal set of 
genes, {gi, gj}, in response to a user u request r for an 
algorithm. So, the genes g will migrate through the habitat 
network (H = {hi,..., hi}) adapting to find niches where 
they are useful in fulfilling other user requests for algorithms 
r. Therefore, interacting and evolving, adapting over time t 
to the environment, and thereby serving the ever-changing 
requirements imposed by a user base U — {ui, Ui}. 

The genes g migrate through the interconnected habitats 
h combining with one another in populations P to meet user 
requests for algorithms r. The migration path from the current 
habitat h is dependent on the connections c between the 
habitats h, the migration probabilities c = {p(hi), ...,p(hj)}. 
The migration of a gene g is initially triggered by deployment 
to its user's habitat h, for distribution to other users who 
will potentially make use of the algorithm that the gene g 



Fig. 3. Distributed Evolution in Ecosystem-Oriented Distributed Evolutionary Computing: Different requests are evaluated on separate islands (populations), 
with their evolution accelerated by the sharing of solutions between the evolving populations (islands), because they are working to solve similar requests 
(problems). The yellow lines connecting the evolving populations indicate similarity in the requests being managed. 



represents. So, upon deployment a gene g is copied to the 
gene-pooQ g p , of the user's habitat h, and from there the 
migration of the gene g occurs, which involves migrating 
(copying) the gene g probabilistically (p(h) > 0) to all the 
connected habitats h. The gene g is copied rather than moved, 
because the gene g may also be of use to the providing user u. 
The copying of a gene g to a connected habitat h depends on 
the associated migration probability. If the probability were 
one (p(h) = 1), then it would definitely be sent. When 
migration occurs, depending on the probabilities associated 
with the habitat h connections c, an exact copy of the gene g 
is made at a connected habitat h. The successful use of the 
migrated gene g, in response to user requests for applications 
r, will lead to further migration (distribution) and therefore 
availability of the gene g to other users u. 

So, the connections c joining the habitats h are reinforced 
by successful gene g migration. The success of the migration, 
the migration feedback, leads to the reinforcing and creation 
of migration links between the habitats c, just as the failure of 
migration leads to the weakening and negating of migration 
links between the habitats h. The success of migration is 
determined by the usage of the genes g at the habitats 
h to which they migrate. When a gene-set {gi, gj} is 
found and used in responding to a user request, then the 
appropriate connection probabilities can be updated. If the 
gene-set {g} was fully or partly evolved elsewhere, then where 
the set or subsets were created needs to be passed on to 
the connection probabilities, because the value in a gene-set 
{<?} is the unique combination it provides of the individual 
genes g contained within. So, it is necessary to manage the 
feedback to the connection probabilities for migrating gene- 
sets {gi, ...,gj}, and not just the individual genes g contained 
within the sequence, including the partial use of a gene-set, 
{g}, in a newly evolved one, {gi, gj}. Specifically, the 
mechanism for migration feedback needs to know the habitats 
h where migrating gene-sets {g} were created, to create new 

3 In biology a gene-pool is all the genes in a population [22], but here it is 
the set of genes {</;, gj} available at a habitat h. 



connections or reinforce existing connections to these habitats 
h. The global effect of the gene g migration and migration 
feedback on the habitat network H is the clustering of habitats 
h around the communities present within the user base U. 

So, a gene's life-cycle begins with deployment to its users's 
habitat h for distribution within the habitat network H. The 
gene g is then migrated to any habitats connected to their user's 
habitat (p(hi) > 0), to make it available in other habitats where 
it could potentially be useful. The gene g is then available to 
the local evolutionary optimisation, to be used in evolving 
the optimal gene-sets(s) in response to a user request r. The 
optimal gene-set {gi, gj} is then registered at the habitat 
h, being stored in the habitat's gene-pool g p . If a gene-set 
solution {g} is then executed, an attempt is made to migrate 
(copy) it to every other connected habitat h, success depending 
on the probability associated with the connection. A gene g 
can also be deleted if after several successive user requests at 
a habitat h it remains unused; it will have a small number of 
escape migrations, in which it is not copied, but is randomly 
moved to another connected habitat h. If the gene g fails to 
find a niche before running out of escape migrations, then it 
will be deleted. 

deploy gene to 
gene-pool of habitat 



gene migration y 




Fig. 4. Gene Life-Cycle: Begins with deployment to its users's habitat h 
for distribution within the habitat network H . It can then be used in evolving 
the optimal gene-sets(s) in response to a user request r. The optimal gene-set 
{gi, is then registered at the habitat h. If a gene-set solution {g} is 

then executed, an attempt is made to migrate (copy) it to every other connected 
habitat h, success depending on the probability associated with the connection. 



The escape range is the number of escape migrations 
available to a gene g upon the risk of death (deletion). If a 
gene g migrates to a habitat h and is not used after several user 
requests r, then it will have the opportunity to migrate (move 
not copy) randomly to another connected habitat h. After this 
happens several times the gene g will be deleted (die). The 
escape range will be dynamically responsive to the size of 
the habitat h cluster that the gene g exists within. This creates 
a dynamic time-to-live ll36ll for the genes g, such that those 
that are used more will live longer and distribute further than 
those that are used less. 

B. Population 

A population in a natural ecosystem is all the members 
of a species that occupy a particular area at a given time 
[22 1 . Our population, P, is also all the members of a 
species that occupy a particular area at a given time, like 
an island from the island-models of distributed evolutionary 
computing ifTUll . So, the population P represents evolving 
populations in our ecosystem-oriented distributed evolutionary 
computing. The population P is instantiated to evolve an 
optimal algorithm (set of genes {gi, gj}) to an individual 
user request r, from the set of genes (gene-pool, g p = 
{gi, ...,gj}) available at the habitat h where it is instantiated. 
The solution is found by evolving the population of solutions 
[{gi, g },■■■, {<7fc, gi}}, with the evolutionary process of 
a population P providing a combinatorial optimisation ll35l of 
the genes g available, when responding to a user request r. We 
shall assume that the genes are not mutated as they are atomic 
by definition. So, as in genetic algorithms 071 . mutations 
will occur by switching genes g in and out of the gene-sets 
{g} that define individuals. Recombination (crossover) will 
occur by performing a crossing of two individuals (gene-sets). 
Therefore, an evolving population P consists of the selection 
pressure s defined by the user u request r, initialised with the 
gene-pool {g} of the habitat h where it is instantiated. Then, 
the evolving population P becomes a collection of gene-sets 
{g} evolving to the selection pressure s created from the user 
request r, 

population = P(r,g p ,g s ) = [{g h gj}, {g k , ...,gi}}. 

(1) 

The evolutionary optimisation is accelerated in the follow- 
ing three ways: first, the habitat h provides an optimal subset 
of the genes g available globally G in the ecosystem E, which 
is localised to the specific user u it represents; second, making 
use of gene-sets, {gi, gj}, previously evolved in response 
to the user's earlier requests r e ; and third, taking advantage 
of relevant gene-sets evolved elsewhere in response to similar 
requests r s by other users. The population P then proceeds 
to evolve the optimal gene-set(s) {g} that fulfils the user 
request r, and as the genes g are the base unit for evolution, 
it searches the available gene-set combination space V{g p ). 
For an evolved gene-set {g} that is executed (instantiated) 
by the user u, it then migrates to other peers (habitats h) 
becoming hosted where it is useful, to combine with other 



genes g in other populations P to assist in responding to other 
user requests for algorithms r. 

There is a huge body of work and continuing research 
regarding theoretical approaches to evolutionary computing 
0, including the extensive use of genetic algorithms for 
practical real-world problem solving ll38l . Full use should 
make of the current state-of-the-art, and future developments 
in the area of evolutionary computing [39| in determining the 
optimal evolutionary computing approaches to have in the pop- 
ulations P of our ecosystem-oriented distributed evolutionary 
computing E. 

C. Habitat 

The habitats h are functionally analogous to the habitats of a 
biological ecosystem [22], providing a distributed environment 
for gene migration and evolution to occur, extending the 
island-model of distributed evolutionary computing [ 10 1 for 
the connectivity between habitats h. There will be a habitat h 
for each user u, through which they will submit their requests 
r for algorithms. So, the habitat h represents a location at 
which a gene g can move to, and so the collection of genes 
g at the habitat h defines the gene-pool g p with which to 
seed populations P to solve user requests r for algorithms. 
Supporting this functionality, habitats h have the following 
core functions: 

• Provide a subset of the genes g available globally G, 
relevant to the user u that it represents, the gene-pool g p . 

• Accelerate, via its gene-pool g p , the populations P instan- 
tiated to evolve optimal gene-sets {gi, gj} in response 
to user requests for algorithms r. 

• Manage the inter-habitat connections for gene migration, 
c = {p(hi), ...,p(hi)}. 

The collection of genes g p at each habitat h (peer) will 
change over time, as the more successful genes g spread 
through the habitat network, H = {hi, hi}, of the ecosys- 
tem E, and as the less successful genes g are deleted. 
Successive user requests r over time t to their dedicated 
habitats h makes this process possible, because the continuous 
and varying user requests for applications, R = {rj, Tj}, 
provide a dynamic evolutionary pressure, S = {sj, Sj}, on 
the genes globally G — {gi, ...,gj}, which have to evolve to 
better satisfy those requests. So, the genes g will recombine 
and evolve over time, constantly seeking to increase their 
effectiveness for the user base U — {u±, u,}. Addition- 
ally, it also stores gene-sets, g s evolved from the habitat's 
populations P, and gene-sets that migrate to the habitat 
h from other users' habitats, because they can potentially 
accelerate future populations P instantiated to respond to user 
requests r. So, a habitat consists of the connections to other 
habitats c = {p(hi), ...,p(hj)}, the genes available (gene-pool 
g p ), previously evolved gene-sets g s available, and current 
populations P being evolved, 

habitat = h = (c, g p , g s , {Pi, Pj}). (2) 

The landscape, in energy-centric biological ecosystems, 
defines the connectivity between habitats [12|. Connectivity 



of nodes in the digital world is generally not defined by 
geography or spatial proximity, but by information or semantic 
proximity. For example, connectivity in a peer-to-peer network 
is based primarily on bandwidth and information content, and 
not geography. The island-models of distributed evolutionary 
computing use an information-centric model for the connec- 
tivity of nodes (islands) [10|. However, because it is generally 
defined for one-time use (to evolve a solution to one problem 
and then stop) it usually has a fixed connectivity between 
the nodes, and therefore a fixed topology Q. So, supporting 
ecosystem-oriented distributed evolutionary computing, with 
dynamic multi-objective selection pressures (fitness landscapes 
[40] with many peaks), requires a re-configurable network 
topology, such that habitat connectivity c can be dynamically 
adapted based on the observed migration paths of the genes g 
between the users u within the habitat network H. So, based 
on the island-models of distributed evolutionary computing 
ifTOl . each connection between the habitats h is bi-directional 
and there is a probability associated with moving in either 
direction across the connection, with the connection probabil- 
ities c affecting the rate of migration of the genes. However, 
additionally, the connection probabilities will be updated by 
the success or failure of gene migration using the concept of 
Hebbian learning lEffl : the habitats h which do not successfully 
exchange genes g will become less strongly connected, and 
the habitats h which do successfully exchange genes g will 
achieve stronger connections. This leads to a topology that 
adapts over time, resulting in a network that supports and 
resembles the connectivity of the user base U. We will further 
discuss a resulting topology in the next section. 

When a new user u joins, a habitat h needs to be created for 
them, and most importantly connected to the correct cluster(s) 
within the habitat network H = {hi, hi} of the ecosystem 
E. A new user's habitat h u can be connected randomly to 
the habitat network H, as it will dynamically reconnect based 
upon the user's behaviour. User profiling can also be used to 
help connect a new user's habitat h u to the optimal part of the 
network H, by finding a similar user u s or asking the user to 
identify a similar user u s , and then cloning their habitat's h Us 
connections c (the set of probabilities for connecting to other 
habitats). Also, when a new habitat h is created, its gene-pool 
g p should be created by merging the gene-pools of the habitats 
to which it is initially connected. 

D. Ecosystem 

Our ecosystem-oriented distributed evolutionary computing 
supports the automatic re-combining of numerous genes, g, 
simple atomic algorithms, by their interaction in evolving 
populations, P, to meet user, u, requests, r, for algorithms, in 
a scalable architecture of distributed interconnected habitats, 
h. The sharing of genes g between habitats h ensures the 
system is scalable, while maintaining a high evolutionary 
specialisation for each user, u. The network of interconnected 
habitats, H, is equivalent to the abiotic environment of bio- 
logical ecosystems [12|; combined with the genes g within the 
populations P and the gene migration for distributed evolu- 



tionary computing, with the environmental selection pressures 
S provided by a user base {u}, then the union of the habitats h 
creates the ecosystem E. The continuous and varying user re- 
quests for algorithms provide a dynamic evolutionary pressure 
on the populations of genes, which have to evolve to better 
fulfil those user requests. So, local and global optimisations 
concurrently operate to determine solutions to satisfy different 
optimisation problems. Therefore, the local search is improved 
through this twofold process to yield better local optima faster, 
as the distributed optimisation provides prior sampling of the 
search space through computations already performed in other 
peers with similar constraints. So, an ecosystem can be defined 
as the habit network H = {h%, hi}, the user base U = 
{ui, ...,Ui}, the requests they submit R = {r{, rj} which 
provides a dynamic evolutionary pressure S = {s,, Sj}, 

ecosystem = E = (H, U, R, S). (3) 

VI. Topology 

Our ecosystem-oriented form of distributed evolutionary 
computing allows for the connectivity of the habitats h to adapt 
to the connectivity within the user base U, with a cluster of 
habitats representing a community within the user base. If a 
user u is a member of more than one community, the user's 
habitat h u will be in more than one cluster. This leads to a 
network topology that will be discovered with time, and which 
reflects the connectivity within the user base U. Similarities in 
requests by different users will reinforce behavioural patterns, 
and lead to clustering of the habitats within the ecosystem, 
which can occur over geography, language, etc. This will 
form communities for more effective information sharing, the 
creation of niches, and will improve the responsiveness of the 
system. 

The connections between the habitats are self-managed, 
through the migration between the habitats. Essentially, suc- 
cessful migration will reinforce habitat connections, thereby 
increasing the probability of future migration along these 
connections. If a successful multi-hop migration occurs, then 
a new link between the start and end habitats can be formed. 
Unsuccessful migrations will lead to connections (migration 
probabilities) decreasing, until finally the connection is closed. 
So, connections between habitats h are reconfigured depending 
on the connectivity of the user base U, the habitat clustering 
will therefore be parallel to the user communities, as shown in 
Figure [5] The communities will cluster over defining properties 
of the user base, such as language, nationality, geography, etc. 
So, the system will take on a topology similar to that of the 
user base. 

Landscape connectivity plays an important part in ecosys- 
tems. When the density of habitats within an environment falls 
below a critical threshold, widespread species may fragment 
into isolated populations. Fragmentation can have several 
consequences. Within populations, these effects include loss 
of genetic diversity and detrimental inbreeding J42j- At a 
broader scale, isolated populations may diverge genetically, 
leading to speciation. Fragmentation of the habitat network 




Fig. 5. Ecosystem-Oriented Distributed Evolutionary Computing - User 
Connectivity: As the connections between habitats are reconfigured depending 
on the connectivity of the user base, the habitat clustering will therefore be 
parallel to the user communities. 

H could occur, but only if dictated by the structure of the 
user base U. The issue of greater concern is when individual 
habitats h become totally disconnected, which could only 
occur under certain conditions. One condition is that the 
evolved solutions (algorithms) consistently fail to satisfy user 
requests r. Another condition is when the solutions they share 
are undesirable to the users that are within the migration range 
of these solutions. These scenarios could arise because the 
habitat h is located within the wrong cluster, in which case 
the user can be asked to join another cluster within the habitat 
network, assuming the user base U is of sufficient size to 
provide a viable alternative. 

VII. Discussion 

Ecosystem-oriented distributed evolutionary computing 
proved significantly different to natural ecosystems with re- 
spect to the information-centric dynamically re-configurable 
network topology. A re-configurable network topology is 
required to support the constantly changing multi-objective 
information-centric selection pressures S of the user base U. 
Hence, using the concept of Hebbian learning PP . habitat 
connectivity is dynamically adapted based on the observed 
migration paths of the genes within the habitat network. We 
would argue that this difference is not compromises, but a 
unique feature that arrises from mimicking natural ecosystems. 
Biomimicry is best when not slavish imitation; it is inspiration 
using the principles which nature has demonstrated to be suc- 
cessful design strategies |43|. So while the topology of natural 
ecosystems are energy-centric, the topology of ecosystem- 
oriented distributed evolutionary computing is information- 
centric. 

Our ecosystem-oriented distributed evolutionary computing 
proposes a fundamental paradigm shift, from a pM/Z-oriented 
approach to a push-oriented approach. So, instead of the pull- 
oriented approach of generating algorithms only upon request 
[46 1, a push-oriented approach is followed of distributing and 
composing algorithms pre-emptively, as well as upon request. 
Given the increasing need to tailor software to specific uses 
and users, and the need to deal with increasing software 
complexity, we consider this shift from pull to push will 
become paramount. 

We have previously considered a case study, Digital Busi- 
ness Ecosystems |44), ifTTll . where the genes g where mapped 



to a hybrid construct of agents and services to create a 
Digital Ecosystem EOl . ifTTl capable of supporting a busi- 
ness ecosystem (a networks of Small and Medium sized 
Enterprises). This included experimental simulation results, 
comparing to service-oriented computing ll20ll and natural 
ecosystems |[T9l , IfTTll . We also considered an abstraction 
of this Digital Ecosystem, based within Complex Adaptive 
Systemss, for applicability to other classes of systems that 
could be considered as, or augmented to, 'eco'-systems |45|. 

VIII. Conclusion 

We have defined the fundamentals for a new class of 
system, ecosystem-oriented distributed evolutionary comput- 
ing, created through combining understanding from theoreti- 
cal ecology, evolutionary theory, and distributed evolutionary 
computing. By comparing and contrasting the relevant theoret- 
ical ecology we have examined how some ecological features 
may emerge in distributed evolutionary computing. Specifi- 
cally, we suggested that ecosystem-orientated distributed evo- 
lutionary computing, like natural ecosystems, will usually 
consist of self-replicating individuals that interact both with 
one another and with an external environment lfl2l . Population 
dynamics and evolution, and spatial and network interactions, 
will all influence the behaviour of these systems. Many of 
these properties can be understood via well-known ecological 
models ATI . E9l . These models provide a theoretical basis 
for the occurrence of self-organisation, in artificial and bio- 
logical ecosystems, resulting from the interactions among the 
individuals and their environment, leading to complex non- 
linear behaviour l47l . ||291 . (6); and it is this property that 
provides the underlying potential for scalable problem-solving 
in artificial environments. 

We have strived such that the word ecosystem is more 
than just a metaphor, instead creating an artificial counterpart 
of natural ecosystems, and therefore potentially having their 
desirable properties, such as scalability and self-organisation. 
The stability, convergence and equilibrium of the evolving 
populations of our ecosystem-orientated distributed evolution- 
ary computing have been analysed here [48 1, [49], while their 
complexity and self-organisation have been considered here 
[50 1, [51 1, [52], and the overall diversity of the ecosystem has 
been considered here l53ll . This, and other work, will help to 
provide theoretical bounds on the control parameters. There 
is also an obviously desirability to accelerate and optimise 
our ecosystem-oriented distributed evolutionary computing, 
for which we have explored the application of augmentations 
that interact with the ecosystem dynamics |54|. 

The ever-increasing challenge of software complexity in 
creating progressively more sophisticated and distributed ap- 
plications, makes the design and maintenance of efficient and 
flexible systems a growing challenge l55ll . for which current 
software development techniques have hit a complexity wall 
1 56 1 . In response we have created ecosystem-oriented dis- 
tributed evolutionary computing, possessing properties of self- 
organisation, scalability and sustainability from ecosystems 
|6). So, overcoming the challenge by allowing the automated 



search for new algorithms in a scalable architecture, through 
the evolution of software in a distributed network. 
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